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DETAILED ACTION 
Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

Claims 1-19 are rejected under 35 U.S.C. 102 (b) as being anticipated by Kadambi et al 
hereinafter Kadambi (US 6,560,229). 

Regarding claim 1 

Referring to claim 1 Kadambi discloses a method of handling datagrams in a network 
device coupled to other network devices, said method comprising: receiving an 
incoming datagram at a port of the network device (Col. 3 lines 15-24 The method 
comprises the steps of receiving an incoming packet at a first port) ; determining an 
egress port for the incoming datagram based on a destination address contained in the 
incoming datagram and a lookup of an address resolution lookup (ARL) table ; 
performing a lookup of ARL table based on a source address contained in the incoming 
datagram to determine whether the source address has been learned previously ( Col. 3 
lines 15-30 The invention also includes a method of switching data in a network switch. 
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The method comprises the steps of receiving an incoming packet at a first port, then 
reading a first packet portion, less than a full packet length, to determine particular 
packet information. The particular packet information includes a source address and a 
destination address. The particular packet information is compared to information 
contained in a lookup table. If a match is made, the packet is modified to include 
appropriate forwarding and routing information based on the matching entry). ; 
determining whether the other network devices have learned the source address when 
the source has been learned previously (Col.3 lines 15-30 The invention also includes a 
method of switching data in a network switch. The method comprises the steps of 
receiving an incoming packet at a first port, then reading a first packet portion, less than 
a full packet length, to determine particular packet information. The particular packet 
information includes a source address and a destination address. The particular packet 
information is compared to information contained in a lookup table. If a match is made, 
the packet Is modified to include appropriate forwarding and routing information based 
on the matching entry); and continuing to relay a learning message with the source 
address to the other network devices when it is determined that the other network 
devices have not learned the source address (Col. 3 lines 1-10 One of the first data port 
interface and the second data port interface is configured to update the address 
resolution lookup table based upon newly learned layer two addresses. An update to an 
address table associated with an initial data port interface of the first and second data 
port interfaces results in the initial data port interface sending a synchronization signal 
to other address resolution tables in the network switch. Therefore, all address 
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resolution tables on the network switch are synchronized on a per entry basis. A 
learning and an accessing of an address in the address resolution lookup table results 
in the setting of a hit bit). 

Regarding claim 8 

Claim 8 is similarly rejected using at least the same reasoning/ citations provided above 
for claim 1 since they recite the same limitations and are distinguished only by statutory 
category. 

Regarding claim 2 

Referring to claim 2 Kadambi discloses all the limitations of claim 2 which is described 
above. Kadambi also discloses wherein the method further comprises updating a hit bit 
in the ARL table when the source address has been learned previously ( Col. 3 lines 1- 
10 One of the first data port interface and the second data port interface is configured to 
update the address resolution lookup table based upon newly learned layer two 
addresses. An update to an address table associated with an initial data port interface 
of the first and second data port interfaces results in the initial data port interface 
sending a synchronization signal to other address resolution tables in the network 
switch. Therefore, all address resolution tables on the network switch are synchronized 
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on a per entry basis. A learning and an accessing of an address in the address 
resolution lookup table results in the setting of a hit bit). 

Regarding claim 9 

Claim 9 is similarly rejected using at least the same reasoning/ citations provided above 
for claim 2 since they recite the same limitations and are distinguished only by statutory 
category. 

Regarding claim 3 

Referring to claim 3 Kadambi discloses ail the limitations of claim 3 which is described 
above. Kadambi also discloses wherein the step of determining whether the other 
network devices have learned the source address comprises examining a learned all 
devices tag for the source address in the ARL table (Col 18 lines 20- 28 The ARL 
engine 143 reads the packet; if the packet has a VLAN tag according to IEEE Standard 
802. 1q, then ARL engine 143 performs a look-up based upon tagged VLAN table 231, 
which is part of VLAN table 23. If the packet does not contain this tag, then the ARL 
engine performs VLAN lookup based upon the port based VLAN table 232. Once the 
VLAN is identified for the incoming packet, ARL engine 143 perfomns an ARL table 
searched based upon the source MAC address and the destination MAC address). 
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Regarding claim 10 

Claim 10 is similarly rejected using at least the same reasoning/ citations provided 
above for claim 3 since they recite the same limitations and are distinguished only by 
statutory category. 

Regarding claim 4 

Referring to claim 4 Kadambi discloses all the limitations of claim 4 which is described 
above. Kadambi also discloses wherein the network device and the other devices are 
connected through a ringed connection and the step of continuing to relay a learning 
message comprises continuing to relay a leaming message through the ringed 
connection. (Col. 1 lines 15-23 The invention relates to a method and apparatus for high 
performance switching in local area communications networks such as token ring, ATM, 
ethernet, fast ethernet, and gigabit ethernet environments, generally known as LANs. In 
particular, the invention relates to a new switching architecture in an integrated, 
modular, single chip solution, which can be implemented on a semiconductor substrate 
such as a silicon chip), and (Col. 3 lines 5-17 One of the first data port interface and the 
second data port interface is configured to update the address resolution lookup table 
based upon newly learned layer two addresses. An update to an address table 
associated with an initial data port interface of the first and second data port interfaces 
results in the initial data port interface sending a synchronization signal to other address 
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resolution tables in the network switch. Therefore, all address resolution tables on the 
network switch are synchronized on a per entry basis. A learning and an accessing of 
an address in the address resolution lookup table results in the setting of a hit bit). 

Regarding claim 11 

Claim 1 1 is similarly rejected using at least the same reasoning/ citations provided 
above for claim 4 since they recite the same limitations and are distinguished only by 
statutory category. 

Regarding claim 5 

Referring to claim 5 Kadambi discloses all the limitations of claim 5 which is described 
above. Kadambi also discloses wherein the method steps are also performed in the 
other network devices (Col. 4 lines 31-61 FIG. 1 illustrates a configuration wherein a 
switch-on-chip (SOC) 10, in accordance with the present invention, is functionally 
connected to external devices 1 1 , external memory 12, fast ethernet ports 13, and 
gigabit ethernet ports 15. For the purposes of this embodiment, fast ethernet ports 13 
will be considered low speed ethernet ports, since they are capable of operating at 
speeds ranging from 10 Mbps to 100 Mbps, while the gigabit ethernet ports 15, which 
are high speed ethernet ports, are capable of operating at 1000 Mbps. External devices 
1 1 could include other switching devices for expanding switching capabilities, or other 
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devices as may be required by a particular application. External memory 12 is additional 
off-chip memory, which is in addition to internal memory which is located on SOC 10, as 
will be discussed below. CPU 52 can be used as necessary to program SOC 10 with 
rules which are appropriate to control packet processing. However, once SOC 10 is 
appropriately programmed or configured, SOC 10 operates, as much as possible, in a 
free running manner without communicating with CPU 52. Because CPU 52 does not 
control every aspect of the operation of SOC 10, CPU 52 performance requirements, at 
least with respect to SOC 10, are fairly low. A less powerful and therefore less 
expensive CPU 52 can therefore be used when compared to known network switches. 
As also will be discussed below, SOC 10 utilizes external memory 12 In an efficient 
manner so that the cost and performance requirements of memory 12 can be reduced. 
Internal memory on SOC 10, as will be discussed below, is also configured to maximize 
switching throughput and minimize costs). 

Regarding claim 6 

Referring to claim 6 Kadambi discloses all the limitations of claim 6 which is described 
above. Kadambi also discloses wherein the step of determining an egress port 
comprises flooding all ports of the network device with the incoming datagram when the 
lookup of the ARL table does not find a match with the destination address (Col.3 lines 
21-30 The particular packet information includes a source address and a destination 
address. The particular packet information is compared to information contained in a 
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lookup table. If a match is made, the packet is modified to include appropriate 
forwarding and routing information based on the matching entry. The packet is then sent 
on a communication channel to a selected memory buffer. If there is no match, the 
particular packet information is learned and placed as a second entry in the lookup 
table. The packet information is modified to indicate that the packet is to be sent to all 
ports on the network switch). 

Regarding claim 13 

Claim 13 is similarly rejected using at least the same reasoning/ citations provided 
above for claim 6 since they recite the same limitations and are distinguished only by 
statutory category. 

Regarding claim 7 

Referring to claim 7 Kadambi discloses all the limitations of claim 7 which is described 
above. Kadambi also discloses wherein the step of receiving an incoming datagram 
comprises receiving an incoming data packet (Col. 3 lines 16-22The method comprises 
the steps of receiving an incoming packet at a first port, then reading a first packet 
portion, less than a full packet length, to determine particular packet information. The 
particular packet information includes a source address and a destination address. The 
particular packet information is compared to Information contained in a lookup table). 
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Regarding claim 12 

Referring to claim 12 Kadambi discloses all the limitations of claim 12 which is 
described above. Kadambi also discloses wherein the network device is connected to 
the other network device through one of a stacking port i.e. port 13 and an expansion 
port i.e. port 15 of the network device (Col. 4 lines 31-61 FIG. 1 illustrates a 
configuration wherein a switch-on-chip (SOC) 10, in accordance with the present 
invention, is functionally connected to external devices 1 1 , external memory 12, fast 
ethernet ports 13, and gigabit ethernet ports 15. For the purposes of this embodiment, 
fast ethernet ports 13 will be considered low speed ethernet ports, since they are 
capable of operating at speeds ranging from 10 Mbps to 100 Mbps, while the gigabit 
ethernet ports 15, which are high speed ethernet ports, are capable of operating at 1000 
Mbps. External devices 1 1 could include other switching devices for expanding 
switching capabilities, or other devices as may be required by a particular application. 
External memory 12 is additional off-chip memory, which is in addition to internal 
memory which is located on SOC 10, as will be discussed below. CPU 52 can be used 
as necessary to program SOC 10 with rules which are appropriate to control packet 
processing. However, once SOC 10 is appropriately programmed or configured, SOC 
10 operates, as much as possible, in a free running manner without communicating with 
CPU 52. Because CPU 52 does not control every aspect of the operation of SOC 10, 
CPU 52 performance requirements, at least with respect to SOC 10, are fairly low. A 
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less powerful and therefore less expensive CPU 52 can therefore'be used when 
compared to known network switches. As also will be discussed below, SOC 10 utilizes 
external memory 12 in an efficient manner so that the cost and performance 
requirements of memory 12 can be reduced. Internal memory on SOC 10, as will be 
discussed below, is also configured to maximize switching throughput and minimize 
costs). 

Regarding claim 14 

Referring to claim 14 Kadambi discloses a network device coupled to other network 
devices for handling datagrams comprising: a plurality of ports receiving an incoming 
datagram (Col. 3 lines 16-24 The method comprises the steps of receiving an incoming 
packet at a first port) ; an address resolution lookup (ARL) table; an egress port 
determiner for determining an egress port for the incoming datagram based on a 
destination address contained in the incoming datagram; an ARL table reader for 
performing a lookup of ARL table based on a source address contained in the incoming 
datagram to determine whether the source address has been learned previously ( Col.3 
lines 16-24 The invention also includes a method of switching data in a network switch. 
The method comprises the steps of receiving an incoming packet at a first port, then 
reading a first packet portion, less than a full packet length, to determine particular 
packet information. The particular packet information includes a source address and a 
destination address. The particular packet information is compared to information 



Application/Control Number: Page 12 

10/780,853 

Art Unit: 2154 

contained in a lool<up table. If a match is made, tlie packet is modified to include 
appropriate forwarding and routing information based on the matching entry). ; An ARL 
table writer for writing an entry into the ARL table when the source address has not 
been learned previously, a global address determiner for determining whether the other 
network devices have learned the source address when the source has been learned 
previously (Col.3 lines 16-24 The invention also includes a method of switching data in 
a network switch. The method comprises the steps of receiving an incoming packet at a 
first port, then reading a first packet portion, less than a full packet length, to determine 
particular packet information. The particular packet information includes a source 
address and a destination address. The particular packet information is compared to 
information contained in a lookup table. If a match is made, the packet is modified to 
include appropriate forwarding and routing information based on the matching entry); a 
learning message forwarder to relay a learning message with the source address to the 
other network devices when it is determined that the other network devices have not 
learned the source address (Col. 3 lines 1-10 One of the first data port interface and the 
second data port interface is configured to update the address resolution lookup table 
based upon newly learned layer two addresses. An update to an address table 
associated with an initial data port interface of the first and second data port interfaces 
results in the initial data port interface sending a synchronization signal to other address 
resolution tables in the network switch. Therefore, all address resolution tables on the 
network switch are synchronized on a per entry basis. A learning and an accessing of 
an address in the address resolution lookup table results in the setting of a hit bit). 
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Regarding claim 15 

Referring to claim 15 Kadambi discloses all the limitations of claim 15 which is 
described above. Kadambi also discloses an updater for updating a hit bit in the ARL 
table when the source address has been learned previously (Col. 3 lines 1-10 One of 
the first data port interface and the second data port interface is configured to update 
the address resolution lookup table based upon newly learned layer two addresses. An 
update to an address table associated with an initial data port interface of the first and 
second data port interfaces results in the initial data port interface sending a 
synchronization signal to other address resolution tables in the network switch. 
Therefore, all address resolution tables on the network switch are synchronized on a 
per entry basis. A learning and an accessing of an address in the address resolution 
lookup table results in the setting of a hit bit). 

Regarding claim 18 

Claim 18 is similarly rejected using at least the same reasoning/ citations provided 
above for claim 6 since they recite the same limitations and are distinguished only by 
statutory category. 
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Regarding claim 16 

Referring to claim 16 Kadambi discloses all the limitations of claim 16 which is 
described above. Kadambi also discloses wherein the global address determiner 
comprises an examiner for examining a learned all devices tag for the source address in 
the ARL table (Col 18 lines 20- 28 The ARL engine 143 reads the packet; if the packet 
has a VLAN tag according to IEEE Standard 802. 1q, then ARL engine 143 performs a 
look-up based upon tagged VLAN table 231 , which is part of VLAN table 23. If the 
packet does not contain this tag, then the ARL engine performs VLAN lookup based 
upon the port based VLAN table 232. Once the VLAN is identified for the incoming 
packet, ARL engine 143 performs an ARL table searched based upon the source MAC 
address and the destination MAC address). 

Regarding claim 19 

Referring to claim 19 Kadambi discloses all the limitations of claim 19 which is 
described above. Kadambi also discloses wherein an egress port determiner comprises 
a port flooder for flooding all ports of the network device with the incoming datagram 
when the lookup of the ARL table does not find a match with the destination address 
(Col.3 lines 21-30 The particular packet information includes a source address and a 
destination address. The particular packet information is compared to information 
contained in a lookup table. If a match is made, the packet is modified to include 
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appropriate forwarding and routing information based on the matching entry. The pacl<et 
is then sent on a communication channel to a selected memory buffer. If there is no 
match, the particular packet information is learned and placed as a second entry in the 
lookup table. The packet information Is modified to indicate that the packet is to be sent 
to all ports on the network switch). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ashley d:. Turner whose telephone number is 571-270- 
1603. The examiner can normally be reached on Monday thru Friday 7:30a.m. - 
5:00p.m.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Nathan Flynn can be reached at 571-272-1915. The fax phone number for 
the organization where this application or proceeding is assigned is 571-270-2603. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
Patent Examiner: Supervisory Patent Examiner 

Ashley Turner Nathan Flynn 
Date: 's/ o"! Date: 
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1 . A method of handling datagrams in a network devrce coupled to other 
— ^ network devices, said method comprising: 

^ /i V ... 

'"^^^'^^"^ ^ incoming datagram at a port of the network device; 
determining an ^^^ ^ort for the incoming datagram based on a destination 
5 address contained in the incoming datagram and a l^nimp-^f an a^jrggS resolution 



lookup (ARLU able: 

q5> performing a lookup of the ARL table based on a source address contained in 

r~ 'p' <^ the incoming datagram to determine whether the source address has been learned 




previously; ^ f^-e'^ /, 




r 10 «^riilig«anieji^into the ARL table when the source address has not been 



leamed previously; 

determining whether the other network devices have leamed the source address 
when the source address has been leamed previously; and 

continuing to relay a learning message with the source address to the other 
15 network devices when it is determined that the other network devices have not leamed 
the source address. 

2. A method as recited in claim 1, wherein the method further comprises 
updating a hit bit in the ARL table when the source address has been leamed 
previously, <^ 

3, A method as recited in claim 1, wherein the step of determining whether the 
other network devices have leartied the source address comprises examining a leamed 
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all devices tag for the source address in the ARL table. 

4. A method as recited in claim 1, wherein the network device and the other 
network devices are connected through a ringed connection and the step of continuing 
to relay a learning message comprises continuing to relay a learning message through 

5 the ringed connection. 

5. A method as recited in claim 4, wherein the method steps are also performed 
in the other network devices. 

6. A method as recited in claim 4, wherein the step of determining an egress 
port comprises flooding all ports of the network device with the incoming datagram 
when the lookup of the ARL table does not find a match with the destination address. 

7. A method as recited in claim 1, wherein the step of receiving an incoming 
datagram comprises receiving an incoming data packet. 

8. A network device coupled to other network devices for handling datagrams 
comprising: 

a plurality of ports for receiving an incoming datagram; 

an address resolution lookup (ARL) table; 
5 means for determining an egress port for the incoming datagram based on a 

destination address contained in the incoming datagram; 

lookup means for performing a lookup of the ARL table based on a source 
address contained in the incoming datagram to determine whether the source address 
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has been learned previously; 
10 writing means for writing an entry into the ARL table when the source address 

has not been learned preyiously;. 

detennining means for determining whether the other network devices have 
learned the source address when the source address has been learned previously; and 
relaying means for relaying a learning message with the source address to the 
15 other network devices when it is determined that the other network devices have not 
learned the source address. 

9. A network device, as recited in claim 8, further comprising updating means 
for updating a hit bit in the ARL table when the source address has been learned 
previously. 

10. A network device as recited in claim 8, wherein the determining means 
comprises examining means for examining a learned all devices tag for the source 
address in the ARL table. 

1 L A network device as recited in claim 8, wherein the network device and the 
other network devices are connected through a ringed connection and relaying means 
comprises ring relaying means for relaying a learning message through the ringed 
connection. 

12. A network device as recited in claim 8, wherein the network device is 
connected to the other network devices through one of a stacking port and an 
expansion port of the network device. 
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13. A network device as recited in claim 8, wherein the means for determining 
an egress port comprises flooding means for flooding all ports of the network device 
with the incoming datagram when the lookup of the ARL table does not find a match 
with the destination address, 

14. A network device coupled to other network devices for handling datagrams 
comprising: 

a plurality of ports for receiving an incoming datagram; 
an address resolution lookup (ARL) table; 

an egress port determiner for determining an egress port for the incoming 
datagram based on a destination address contained in the incoming datagram; 

^^^g ^tabJefc^e ^a ^ iprm for performing a lookup of the ARL table based on a 
source address contained in the incoming datagram to determine whether the source 
address has been learned previously; 

an ARL table writer for writing an entry into the ARL table when the source 
address has not been learned previously; 

^^^^gQ^^^^§^^^^im0r4for determining whether the other network devices 
have leamed the source address when the source address has been learned previously; 
and 

,a|lga^^^ggggggg^g^21gg^^for relaying a learning message with the source 
address to the other network devices when it is determined that the other network 
devices have not leamed the source address. 

15. A network device as recited in claim 14, further comprising an updater for 



updating a hit bit in the ARL table when the source address has been learned 
previously. 

16. A network device as recited in claim 14, wherein the gliSBSlBSHac^ 
•^l^^Sfffffer comprises an examiner for examining a learned all devices tag for the 
source address in the ARL table. 

17. A network device as recited in claim 14, wherein the network device and 
the other network devices are connected through a ringed connection and the learning 
message forwarder comprises ring message forwarder for relaying a learning message 
through the ringed connection. 

18. A network device as recited in claim 14, wherein the network device is 
connected to the other network devices through one of a stacking port and an 
expansion port of the network device. 

19. A network device as recited in claim 14, wherem egress port determiner 
comprises a port flooder for flooding all ports of the network device with the 
incoming datagram when the lookup of the ARL table does not find a match with the 
destination address. 
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